1

Gallai’s question and constructions of almost hypotraceable graphs

Year:
2018
Language:
english
File:
PDF, 342 KB
english, 2018
2

Search for a majority element

Year:
2002
Language:
english
File:
PDF, 70 KB
english, 2002
4

New constructions of hypohamiltonian and hypotraceable graphs

Year:
2017
Language:
english
File:
PDF, 213 KB
english, 2017
5

On planar hypohamiltonian graphs

Year:
2011
Language:
english
File:
PDF, 144 KB
english, 2011
8

On finding spanning trees with few leaves

Year:
2008
Language:
english
File:
PDF, 172 KB
english, 2008
9

Recognition problems and communication complexity

Year:
2004
Language:
english
File:
PDF, 248 KB
english, 2004
10

Computing majority with triple queries

Year:
2012
Language:
english
File:
PDF, 261 KB
english, 2012
13

On non-traceable, non-hypotraceable, arachnoid graphs

Year:
2015
Language:
english
File:
PDF, 182 KB
english, 2015
15

Leaf-Critical and Leaf-Stable Graphs

Year:
2016
Language:
english
File:
PDF, 260 KB
english, 2016
17

On constructions of hypotraceable graphs

Year:
2016
Language:
english
File:
PDF, 173 KB
english, 2016
18

Depth first search in claw-free graphs

Year:
2018
Language:
english
File:
PDF, 364 KB
english, 2018
20

On the minimum leaf number of cubic graphs

Year:
2019
Language:
english
File:
PDF, 298 KB
english, 2019